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Abstract 

This  paper  describes  a  generic  model  and  agent-based  simulation  to  facilitate  the  analysis  of  interplay  of 
information  collection  (task  identification)  and  decision  making  (task  execution)  processes,  as  well  as  the  information 
flow  behaviours  in  organizations  in  the  face  of  stochastic  mission  environments.  In  these  mission  environments,  task 
arrivals  are  stochastic,  the  characteristics  of  tasks  are  not  known  a  priori,  but  maybe  inferred  to  a  certain  degree  by 
undertaking  the  information  collection  or  task  identification  processes.  Through  the  information  collection  processes, 
the  organization  collects  the  relevant  attributes  of  tasks  to  estimate  the  resources  necessary  for  their  execution.  This 
information  is  then  used  to  allocate  resources  effectively  for  the  execution  of  tasks. 

Our  model,  following  structural  contingency  theory,  depicts  an  organization  as  consisting  of  an  information¬ 
processing,  communication  and  coordination  structure  that  is  designed  to  achieve  a  specific  set  of  goals,  and 
is  comprised  of  individuals  with  different  information  collecting  and  task  execution  capabilities.  We  develop  a 
simulation  toolkit  based  on  a  discrete  event  simulator,  specifically  the  ANY  LOGICS  simulation  package,  to 
quantify  the  performance  of  an  organization  based  on  this  model.  We  illustrate  our  approach  using  a  number  of 
coordinating  organizational  structures  operating  in  a  stochastic  mission  environment. 


I.  Introduction 

Simulation  modeling  in  context  of  computational  analysis  of  organizations  has  been  a  prominent  approach  in 
social  science  research.  Organizational  engineering  is  the  process  of  configuring  an  organizational  structure  to 
accomplish  a  given  high  level  task  (termed  a  mission),  while  attempting  to  satisfy  the  stated  performance  objectives. 
An  organization  includes  people  supported  by  information-processing  and  communication  tools  [1],  [2], 

Over  the  past  forty  years,  simulation  has  become  a  primary  tool  for  decision-making  in  engineering  design  (e.g., 
complex  systems)  and  in  discrete-event  logistics  systems  (e.g.,  warehousing,  manufacturing,  and  supply  chains). 
Ostensibly,  simulation  models  accomplish  two  valuable  objectives:  1)  they  reveal,  in  a  controlled  way,  the  effects 
of  interacting  dynamics  in  complex  systems,  and  2)  they  create  ’’synthetic  histories”,  which  may  reflect  the  impact 
of  uncertainties  in  the  occurrence  of  future  events,  for  example,  the  task  demand.  These  synthetic  histories  can 
be  studied  to  assess  the  impact  of  system  design  decisions,  policies,  decision  algorithms,  or  ad  hoc  interventions. 
Because  simulations  are  computational  devices,  many  different  synthetic  histories,  with  different  realizations  of 
random  processes,  can  be  created,  enabling  quantitative  risk  assessment  [3]. 

In  many  fields,  including  engineering,  management  and  organizational  science,  simulations  based  on  compu¬ 
tational  organization  theory  have  been  used  to:  (i)  provide  insight  into  the  degree  of  match  between  the  tasks 
and  organizational  structures,  (ii)  quantify  how  people,  work  processes  and  organizational  structure  influence  the 
performance  of  tasks,  (iii)  identify  bottlenecks,  and  (iv)  improve  the  quality  and  efficiency  of  an  organization  [4]. 
Organizational  simulation  also  provides  an  enabling  toolkit  for  people  to  view,  analyze,  and  to  understand  a  current 
organization  through  interactive  simulation,  model  the  changes  to  an  organization  resulting  from  design  and  policy 
modifications  and  updates,  and  ascertain  in  a  synthetic  environment  the  intended  and  unintended  effects  of  these 
changes. 

Organizations  rely  on  information  for  making  decisions,  controlling  tasks  and  coordinating  interrelated  activities. 
Thus,  the  behavior  and  quality  of  information  processes  which  collect  this  information  would  directly  influence 
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the  quality  of  information  and  hence  performance  of  the  organization.  The  stochastic  environment  under  this  study 
embodies  mission  environments  where  tasks’  attributes  arc  not  certain,  information  related  to  the  tasks  needs  to 
be  collected  and  analyzed  before  detailed  actions  for  task  execution  can  be  applied.  This  paper  provides  a  generic 
computational  model  and  a  simulation  kit  for  information  collection  and  task  execution  in  organizations  in  the  face 
of  such  uncertain  mission  environments. 

Our  model,  following  structural  contingency  theory,  depicts  an  organization  as  consisting  of  an  information¬ 
processing  and  communication  structure  that  is  designed  to  achieve  a  specific  set  of  goals,  and  is  comprised  of 
individuals  with  limited  capacity.  The  mission  is  composed  of  a  set  of  stochastic  and  dynamic  tasks,  with  possible 
interdependencies  encoded  in  a  directed  acyclic  task  graph.  The  identification  and  execution  phases  of  a  task 
are  decomposed  into  lower  level  sub-tasks,  i.e.,  identification  sub-tasks  and  execution  sub-task.  We  model  the 
identification  phase  of  a  task  as  a  process  of  applying  certain  resources  to  identify  the  hidden  attributes  of  the  task. 
When  the  relevant  attributes  of  a  task  are  identified,  its  execution  requirements  can  be  inferred  with  a  higher  degree 
of  certainty.  The  execution  phase  of  a  task  requires  the  allocation  of  resources  for  successful  task  completion. 

The  communication  and  coordination  structure  of  the  organization  is  encoded  by  a  network,  termed  the  coordina¬ 
tion  network.  The  nodes  of  the  network  represent  agents  and  organizational  repositories,  and  edges  of  the  network 
denote  direct  communication  channels  among  the  network  nodes. 

To  simulate  the  behavior  of  an  organization  working  in  an  uncertain  environment  with  a  concrete  objective, 
we  implement  the  mission  environment  and  the  organization  model  using  a  discrete  event  simulator,  specifically, 
ANY  LOGIC®  [5],  We  illustrate  how  the  model  implementation  can  be  used  to  provide  organization  designers 
insights  into  general  organizational  behavior,  performance  and  information  flows. 

The  rest  of  the  paper  is  organized  as  follows:  In  section  II,  our  organizational  model  is  presented,  which 
includes  the  task  model  and  the  organization  structure.  Section  III  provides  an  example  simulation  environment,  and 
several  organizations  of  interest  for  illustrative  purposes.  Section  IV  concludes  the  paper  and  offers  future  research 
directions. 

II.  Organizational  model 

The  organizational  components  are  comprised  of  the  resources,  tasks  and  organization  structure. 

A.  Resources 

We  model  the  physical  assets  as  well  as  the  knowledge,  expertise  and  information  necessary  for  the  processing 
of  tasks  as  resources.  A  resource  is  denoted  by  rj~  =  (rck,rqk,rtk),  k  =  1, nr.  Here  rck  is  the  resource  type 
identifier,  rqk  is  the  quantity,  and  rtk  is  the  transferability  indicator  of  the  resource  />.  nr  is  the  number  of  types 
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of  resources  in  the  system.  If  the  transferability  indicator  is  true,  it  implies  that  resource  77,.  can  be  transferred  to 
other  agents  and/or  organizational  repositories  through  communication. 

B.  Tasks 

The  work  activities  of  the  organization  arc  denoted  as  tasks.  A  task  is  an  activity  that  entails  the  use  of  relevant 
resources  and  is  performed  by  an  individual  agent  or  a  group  of  agents  to  accomplish  the  mission  objectives.  Every 
task  in  itself  represents  a  “small  mission”.  Workflows,  dependencies,  and  input-output  relationships  among  tasks 
are  encoded  in  a  directed,  acyclic  graph,  termed  the  task  graph.  The  relationships  among  tasks  considered  in  our 
model  are  ’enable’,  where  a  task  cannot  begin  until  all  its  enabling  tasks  arc  completed. 

Each  task  T,  is  characterized  by  the  following  parameters  for  its  execution: 

•  Required  resources,  Resource r(R)  =  denotes  the  amount  of  resource  type  77.  that  task  tt  needs; 

•  Baseline  expected  execution  time  PT(Tj); 

•  Baseline  workload  per  unit  time:  UWL(Ti)\ 

•  Execution  consequence  set,  which  can  include: 

-  Identified  processing  parameters  of  tasks,  i.e.,  the  target  tasks’  required  resources  for  execution,  execution 
time,  and  unit  workload,  etc.; 

-  Resources  gained  by  an  acting  agent  during  the  task  execution;  these  resources  can  be  either  transferable 
or  non-transferable,  Resourcec{Ti)  C  R; 

-  A  value,  Val(Ti),  indicating  the  relative  importance  of  the  task  in  the  mission. 

Tasks  requiring  simple  identification  can  be  decomposed  into  two  sequential  tasks  according  to  our  modeling, 
as  in  Fig.  1(a),  where  sub-task  A  denotes  the  identification  phase  and  sub-task  B  represents  the  execution  phase. 
Before  the  execution  of  sub-task  A,  processing  parameters  of  task  B  are  unknown,  whereas  when  sub-task  A  (task 
identification)  is  completed,  the  processing  details  of  sub-task  B  are  revealed.  Tasks  needing  elaborate  identification, 
where  multiple  identification  sub-tasks  arc  necessary,  can  be  decomposed  into  a  sub-task  graph.  For  example,  in 
Fig.  1(b),  we  have  a  high  level  task  requiring  the  parallel  identification  of  attributes  Cl,  C'2  and  C 3.  Here,  three 
identification  sub-tasks  Al,  A2  and  A3  enable  a  dummy  sub-task  .44,  which  requires  no  execution  resources  or 
workload,  but  has  the  execution  consequence  of  setting  the  processing  parameters  of  task  B. 

C.  Organization 

An  organization  is  a  team  of  human  decision  makers,  who  coordinate  their  information,  resources,  and  activities 
in  order  to  achieve  their  common  goal  in  a  complex,  dynamic,  and  uncertain  mission  environment.  Our  model  of 
the  coordination  network  representing  an  organization  is  composed  of: 

•  Agents  and  organizational  repositories  as  the  nodes; 
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Identification 


Execution 


Task  A: 

Attribute  Identification 


Task  B: 

Actual  Execution 


Execution  Parameters:  Known  Execution  Parameters:  Unknown 

Execution  Consequences:  Task  B  parameters  Execution  Consequence:  Value 


a)  Simple  Task  Identification 


Identification 


Task  At:  Attribute 
Cl  Identification 


Task  A2:  Attribute 
C2  Identification 


Task  A3:  Attribute 
C3  Identification 


Execution  Requirement:  None 
Execution  Consequence:  Task  B  parameters 


Execution 


Task  B:  Actual 
Execution 


Execution  Requirement:  Unknown 
Execution  Consequence:  Value 


Execution  Requirement:  Known 
Execution  Consequence:  None 


b)  Multiple  Attribute  Task  Identification 


Fig.  1.  Task  decomposition  example 


•  Communication  links  between  agents  and/or  organizational  repositories  as  the  edges.  The  nodes  and  edges 
form  the  paths  along  which  information  are  shared  and  resources  are  transferred; 

•  Coordination  groups  which  consist  of  subsets  of  nodes  and  the  internal  edges  among  these  nodes.  These  denote 
groups  of  agents  and  repositories,  which  can  directly  coordinate  their  resources  and  exchange  information 
among  them  for  task  execution. 

Agents  are  automated  systems  representing  human  decision  makers  in  the  system.  Organizational  repositories  are 
where  resources,  tasks’  status  and  information  can  be  stored  and  retrieved.  An  illustrative  organizational  structure 
is  shown  in  Fig.  2. 

1 )  Agents:  Agents,  or  human  decision  makers,  engage  in  the  activities  of  an  organization,  by  virtue  of  their  task 
execution  and  their  positions  in  the  communication  and  coordination  structure  of  the  organization. 

In  general,  agents  are  provided  with  limited  resources  with  which  to  accomplish  their  objectives.  Agents, 
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Legend: 


Communication  Link 
Agent 

Agent  having  commander  role 
Organizational  Repository 


Coordination  Group 


Fig.  2.  Communication  and  Coordination  Structure  Example 


representing  human  decision  makers,  have  workload  constraints.  Task  identification,  execution,  communication 
and  coordination  efforts  all  account  for  an  agent’s  workload.  The  distribution  of  these  resources  among  the  agents, 
the  assignment  of  an  agent’s  resources  to  tasks,  and  the  coordination  strategy  of  the  agents  for  task  execution  are 
the  key  elements  in  the  design  of  an  organization. 

The  characteristics  of  an  agent,  Aj,  include: 

•  Ownership  of  resources,  Resour ces{Aj )  C  R\  the  agent  can  either  own  these  resources  a  priori,  or  can  acquire 
them  as  a  result  of  executing  a  task,  or  obtain  them  from  the  resource  repository; 

•  Maximum  workload,  MaxJJWL(Aj).  We  assume  that,  at  any  time,  the  workload  of  an  agent  cannot  exceed 
its  maximum  workload; 

2)  Organizational  repositories:  These  are  the  modeling  entities  for  local  information  and  transferable  resources 
among  coordinating  agents. 

The  items  in  a  repository  include: 

•  Transferable  resources; 

•  Configuration  information  of  the  mission  and  the  organization,  such  as  the  mission  task  graph  and  the  resource 
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capabilities  of  agents; 

•  Run-time  information,  such  as  identified  task  parameters,  task  status,  and  agents’  workload.  This  information 
is  stored  and  may  be  retrieved  by  the  agents  directly  connected  to  the  repository; 

•  History  records,  which  include  the  assignment  of  agents’  resources  to  tasks  and  the  communication  and 
coordination  activities,  etc. 

The  configuration  of  connections  among  agents  and  repositories  can  model  various  organizational  structures  of 
interest.  One  extreme  organization,  where  every  decision  maker  is  isolated  and  has  own  goals,  has  one  to  one  agent- 
repository  relationship,  and  there  is  no  connection  between  any  two  repositories;  the  other  extreme  organization  is 
that  everyone  in  the  organization  can  share  the  resources  and  information  directly.  Here,  the  organization  has  the 
structure  that  all  agents  are  connected  to  one  single  repository.  Real-world  organizations,  where  agents  can  share 
part  of  the  organizational  resources  and  information,  are  somewhere  in  between  these  two  extremes. 

3 )  Agent  Behavior  Model:  We  utilize  the  concept  of  an  intelligent  synthetic  agent  as  a  computational  system  that 
is  situated  in  the  task  environment,  and  is  capable  of  flexible  autonomous  actions  in  this  environment.  The  agent 
employs  the  following  processing  stages:  environment  sensing,  information  processing,  and  action  selection  [6], 
The  environment  sensing  activities  arc  for  situation  awareness  of  the  agent;  these  are  modeled  as  communications 
between  an  agent  and  his  directly  connected  repositories  which  provide  the  agent  with  local  static  and  runtime 
information.  Information  processing  activities  include  communication  and  coordination  to  decide  which  task  to 
execute,  when,  and  with  which  resources  from  which  agents.  The  action  selection  phase  corresponds  to  the 
monitoring  activities  during  task  execution. 

Agents  can  assume  two  different  roles  in  the  organization,  namely,  coordinator  and  executor.  Coordinators  are 
those  agents  who  proactively  coordinate  with  executors  in  the  local  coordination  group  as  well  as  directly  connected 
coordinators  of  other  coordination  groups  for  environment  sensing  and  information  processing;  and  executors  arc 
the  agents  who  cooperate  with  the  coordinator  and  peer  executors  in  the  processing  of  tasks. 

D.  Information  Flow  Analysis  and  Performance  Measures 

The  interdependencies  among  the  components  and  the  behavior  of  the  agents  in  the  organization  arc  major 
determinants  of  the  performance  of  an  organization.  Specifically,  we  collect  measures  related  to  information 
processing  and  coordination  as  follows: 

•  statistics  of  task  completion  with  the  help  of  agent  collaboration  (resource  coordination)  and/or  information 
sharing,  i.e.,  number  of  tasks  completed,  the  average  elapsed  time  from  task  appears  to  the  time  the  task  is 
identified/executed,  the  rate  of  task  disappearance  without  being  processed; 

•  resource  transfer  statistics,  i.e.,  the  rate  of  resource  transfer,  the  average  number  of  nodes  a  resource  traverse 
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during  the  transfer,  etc; 

•  statistics  of  tasks  completed  by  agents  sharing  information; 

•  workload  of  information  sharing  imposed  on  the  agents. 

We  consider  the  following  general  metrics  to  evaluate  organizational  performance: 

•  mission  completion  factors,  i.e.,  whether  the  mission  tasks  are  all  finished,  the  ratio  of  the  tasks  identified  to 
tasks  appeared,  the  ratio  of  tasks  executed  to  tasks  identified,  etc.; 

•  distribution  of  workload  among  the  agents;  and  for  each  decision  maker,  the  distribution  of  the  workload 
among  information  collection,  task  execution  and  coordination  activities. 

III.  An  Experiment  System 

We  use  the  discrete  event  simulator  encapsulated  in  the  ANY  LOGIC®  software  package  to  implement  the 
organization  model  described  in  sections  II.  ANY  LOGIC®  enables  faster  model  creation,  extension,  and  reusabil¬ 
ity. 

In  our  experiment  simulation,  we  consider  an  organization  (Fig.  3)  of  4  decision  makers,  namely,  agents  Al, 
A2,  A3  and  A4.  Here,  Al  and  A2  form  GroupA,  and  A3  and  A4  form  GroupB.  RepositoryA  and  RepositoryB 
represent  the  information  repositories  of  GroupA  and  GroupB,  respectively. 

The  mission  environment,  conforming  to  the  modeling  blocks  defined  in  the  previous  section,  is  modeled  as  a  set 
of  mission  tasks  with  inter-task  dependency  encoded  via  a  task  graph  and  a  set  of  independent,  time-critical  tasks. 
The  mission  task  graph  structure  is  known  to  the  organization,  whereas  processing  requirements  and  the  parameters 
of  the  tasks  may  be  unknown  in  advance.  This  information  may  be  inferred  at  the  end  of  the  task  identification 
phase.  When  a  task  is  identified  by  a  group,  the  processing  requirements  for  the  execution  of  the  task  become 
known  to  all  the  agents  in  the  group.  This  information  remains  unknown  to  the  agents  in  the  other  groups,  unless 
there  is  communication  among  the  groups  for  sharing  information.  The  presence  and  processing  parameters  of 
time-critical  tasks,  representing  dynamic  and  unpredictable  tasks,  are  not  necessarily  known  to  both  of  the  groups. 

We  construct  three  organizations  of  interest,  where  there  arc  no  pre-determined  task  assignments,  and  agents 
actively  seek  tasks  according  to  their  self  and/or  organizational  interests.  The  three  organizations  to  be  compared 
are  as  follows: 

•  ORGA  is  self-synchronized  organization,  where  decision  makers  have  no  collaboration.  Agents  identify  and 
execute  tasks  purely  based  on  their  own  interests  and  resource  capabilities,  i.e.,  each  agent  selects  tasks  for 
identification  or  execution,  only  if  they  can  finish  them  solely.  Furthermore,  there  is  no  information  sharing 
between  the  two  groups,  therefore  the  agents  cannot  know  the  status  and  processing  details  of  tasks  identified 
by  the  other  group. 


•  ORGB  is  an  organization  where  the  two  groups  collaborate  both  during  the  identification  and  execution  phases. 
Here  the  agents  coordinate  their  resources  in  processing  the  tasks  to  achieve  the  organizational  overall  goal. 

•  ORGC  is  an  organization  having  resource  collaboration  within  groups  and  inter-group  information  sharing.  In 
addition  to  the  intra-group  resource  collaboration  as  in  ORGB,  ORGC  has  one  agent  (A4)  playing  the  role  of 
information  coordinator,  maintaining  synchronization  of  information  between  Repository  A  and  RepositoryB. 
Therefore,  the  processing  requirements  and  the  status  of  the  tasks  identified  by  one  group  can  be  known  to 
the  other  group. 

The  detailed  parameters  of  mission  and  organization  setting  of  the  example  system  are  as  follows: 

•  Resources:  There  are  8  types  of  reusable  and  non  transferrable  resources;  among  them,  4  types  can  be  used 
for  task  identification,  and  6  types  arc  for  task  execution.  Therefore,  some  resources  can  be  utilized  both  for 
task  identification  and  execution. 

•  Mission  tasks:  The  inter-task  dependencies  are  encoded  in  the  graph  shown  in  Fig.  4,  where  there  arc  6 
composite  tasks,  each  has  one  identification  sub-task  and  one  execution  sub-task.  Mission  tasks  usually  require 
longer  processing  time,  more  resources,  and  higher  workload  as  compared  to  time-critical  tasks.  The  processing 
time  requirements  of  mission  tasks  for  identification  and  execution  phases  lie  in  the  range  of  (3,  5)  and  (8, 
10)  time  units,  respectively.  Each  mission  task  identification  requires,  on  an  average,  two  types  of  resources, 
and  10  units  of  resources  in  the  total  amount,  while  each  execution  sub-task  requires,  on  an  average,  3  types 
of  resources  and  30  units  of  resources  in  the  total  amount.  The  workload  of  each  identification  sub-task  is  on 
average  5  units  per  unit  time,  and  execution  task  is  about  10  units  per  unit  time. 

•  Time-critical  tasks:  There  is  a  total  of  10  types  of  time-critical  tasks.  Similar  to  mission  tasks,  each  type  of 
time-critical  task  has  one  identification  and  one  execution  sub-task.  These  tasks  randomly  appear  during  the 
mission  process  with  an  average  rate  of  once  every  2  time  units.  The  identification  sub-task  needs  one  resource 
type  of  4  units  on  average.  The  execution  sub-task  needs,  on  an  average,  two  types  of  resources,  and  6  units 
in  total  amount.  The  processing  times  of  identification  and  execution  sub-tasks  are  distributed  in  the  range  of 
(1,3)  and  (5,8),  respectively.  The  lifespan  of  time-critical  tasks  is  uniformly  distributed  between  (10,  20)  time 
units.  The  workload  of  each  identification  sub-task  is  on  an  average  2  units  per  unit  time,  and  the  execution 
sub-task  is  about  7  units  per  unit  time.  The  knowledge  of  each  time-critical  task’s  presence  and  identification 
requirements  is  randomly  assigned  to  either  Group  A,  or  GroupB,  or  both. 

•  Agents:  Each  agent  possesses  4  types  of  resources,  and  40  units  in  amount;  The  workload  threshold  for  each 
agent  is  20  units  per  time  unit.  When  the  agent  is  collaborating  with  another  agent(s)  to  process  a  task,  the 
workload  imposed  on  a  participating  agent  is  proportional  to  the  amount  of  resources  the  agent  contributes. 
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Fig.  3.  Example  Organization  Structure 

•  The  simulation  stops  whenever  all  the  last  mission  task  finishes  or  the  maximum  system  time  (200  time  units) 
is  reached. 

The  performance  metrics  for  the  example  organizations  being  compared  are  listed  in  table  I.  The  results  demon¬ 
strate,  as  one  can  expect,  that  collaboration  and  information  sharing  facilitate  higher  organizational  performance, 
which  manifests  itself  as  higher  completion  rate  of  mission  tasks,  the  shorter  mission  completion  time,  evenly 
distributed  workload  among  agents,  the  higher  rate  of  tasks  being  identified  and  being  executed;  smaller  number 
of  task  disappearing  without  being  processed,  and  better  resource  utilization. 

IV.  Summary 

In  this  paper,  we  proposed  a  modeling  and  simulation  methodology  for  organizations  involved  in  stochastic 
mission  environments.  In  our  model,  organizations  are  constructed  in  terms  of  interacting  components,  namely, 
work,  agents  and  the  organizational  structure,  which  depicts  the  assignment  of  work  to  agents,  and  communication 
and  coordination  among  agents.  The  effectiveness  of  an  organization  reflects  the  congruence  of  these  organizational 
components.  Our  generic  model  and  agent-based  simulation  can  facilitate  the  analysis  of  interplay  of  information 
collection  (task  identification)  and  decision  making  (task  execution)  processes,  as  well  as  the  information  flow 
behaviours  in  organizations  in  the  face  of  stochastic  mission  environments.  In  these  mission  environments,  task 
arrivals  are  stochastic,  the  characteristics  of  tasks  arc  not  known  a  priori,  but  maybe  inferred  to  a  certain  degree  by 
undertaking  the  information  collection  or  task  identification  processes.  Through  the  information  collection  processes, 
the  organization  collects  the  relevant  attributes  of  tasks  to  estimate  the  resources  necessary  for  their  execution.  This 
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information  is  then  used  to  allocate  resources  effectively  for  the  execution  of  tasks.  The  organizational  model  is 
implemented  using  the  ANY  LOGIC®  simulation  package,  which  embodies  a  discrete  event  simulator.  We  also 
investigated  a  number  of  coordinating  organizational  structures  operating  in  a  stochastic  mission  environment  to 
illustrate  the  potential  of  our  modeling  and  simulation  approach. 

In  our  future  work,  we  propose  to  consider  more  realistic  and  full-range  of  task  interrelationships,  sophisticated 
agent  behavior  model,  and  the  impact  of  agent  behavior  on  the  task  identification  and  execution.  We  will  also 
investigate  modeling  and  simulation  of  agent  coordination  and  communication  behaviours,  modeling  of  information 
integration  and  dissemination  along  organizational  hierarchies,  and  errors  in  information  propagation. 

References 

[1]  R.  M.  Burton  and  B.  Obel.  Strategic  Organizational  Diagnosis  and  Design:  the  Dynamics  of  Fit.  Kluwer  Academic  Publishers,  2004. 

[2]  S.  P.  Robbins.  Organization  Theory:  The  structure  and  design  of  organizations.  Prentice-Flail,  Englewood  Cliffs,  N.J.,  1983. 

[3]  D.  Nadler.  Organizational  Architecture:  Designs  for  changing  organizations.  Jossey-Bass  Publishers,  San  Francisco,  CA,  1992. 

[4]  D.  B.  Fridsma  and  J.  Thomsen.  Representing  medical  protocols  for  organizational  simulation:  An  information  processing  approach. 
Computational  and  Mathematical  Organization  Theory,  4(  1):7 1— 95,  1998. 

[5]  ANYLOGIC.  www.xjtek.com. 

[6]  C.  Meirina,  G.  M.  Levchuk,  S.  Ruan,  K.  R.  Pattipati,  and  R.  L.  Popp.  Normative  framework  and  computational  models  for  simulating 
and  assessing  command  and  control  processes.  Simulation  Modeling  Practice  and  Theory,  14(4):454~479,  May  2006. 


11 


TABLE  I 

Performance  Metrics  of  Experiment  System 


Performance  Metrics 

ORGA 

ORGB 

ORGC 

Mission  Finished? 

No 

Yes 

Yes 

Number  of  mission  task  finished 

11 

12 

12 

Mission  Completion  Time 

N/A 

111 

66 

Rate  of  time-critical  tasks  identified 

49.5% 

94.6% 

88% 

Rate  of  time-critical  tasks  executed 

13.5% 

83.8% 

71.4% 

Rate  of  time-critical  tasks  disappeared  without  processing 

39.2% 

7.4% 

10% 

Rate  of  tasks  identified  by  collaboration 

0% 

36.9% 

60% 

Rate  of  tasks  executed  by  collaboration 

0% 

54.9% 

70.6% 

Rate  of  tasks  executed  due  to 
information  sharing 

0% 

0% 

12.4% 

Average  time  units  between  task  appearance  to  identification 

1.37 

4.02 

2.9 

Average  time  delay  between  task  identification  to  execution 

4.0 

6.2 

8.2 

Average  workload  per  unit  time  of  each  agent 

A1 

0.165 

4.33 

4.46 

A2 

0.09 

5.53 

6.95 

A3 

2.53 

7.34 

5.14 

A4 

0.48 

4.04 

5.23 
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Motivation 

»  A  generic  model,  and  agent-based  simulation  to  analyze 

Interplay  of  information  collection  and  decision  making  processes 
Agent  collaboration  and  information  flow  behaviors 

»  Organizations  in  stochastic  mission  environments 

sa  Stochastic  task  arrivals 

Unknown  characteristics  of  tasks,  which  may  be  inferred  to  a  certain 
degree  by  task  identification  processes 

Our  contributions 
»  Depict  an  organization 

Consisting  of  an  information  processing,  communication  and 
coordination  structure  designed  to  achieve  a  specific  set  of  goals 

Comprised  of  individuals  with  different  task  identification  and  task 
execution  capabilities,  and  workload  constraints 

»  Develop  a  simulation  toolkit 

Discrete  event  simulator  by  ANYLOGIC®  to  quantify  the  performance  of 
an  organization 


Modeling  overview 


Outline 


Mission  environment:  Set  of  tasks 

►  Can  be  predefined  or  stochastic  and  dynamic 

si  Predefined  -  known  in  advance  to  the  organization 

si  Dynamic  and  stochastic  -  appearance  and  disappearance  times 

uncertain 

►  Require  resources  and  time,  and  impose  workload  on  agent(s),  who 
will  work  on  it 

►  Possibly  interdependent,  with  dependencies  encoded  in  a  directed 
acyclic  task  graph 

Organization:  Team  of  agents 

►  Agents 

a  Possess  limited  resources,  and  have  workload  constraints 
in  Organizational  repositories 

►Logical  space  for  agents  to  share  information  and  transfer  resources 
►Organizational  structure 

i  Network  of  agents  and  organizational  repositories,  with  communication 
channels  among  agents  defined  in  a  coordination  network 
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■  Resources 

►  Model  physical  assets,  knowledge,  expertise,  etc. 

►  Measurable  and  can  be  quantified 

►  Agents  possess  resources 

►  Execution  of  tasks  require  resources 

►  Role  in  mission  and  organization  modeling 

a  Successful  completion  of  a  task  requires  agents  working  on  the 
task  to  possess  the  necessary  resources 
a  May  be  gained  by  agents  as  a  result  of  task  completion,  e.g., 
some  knowledge  acquisition  tasks 

a  Some  resources  may  be  transferable,  i.e.,  the  resource  can  be 
transferred  from  one  agent  to  another  through  communication 
a  Agents  can  possess  resources  a  priori,  or  acquire  them  through 
the  resource  transfer  process,  or  as  a  result  of  task  execution 


■  Tasks 

►  May  pre-exist  or  appear  randomly,  can  be  inter-related 
»  Can  be  decomposed 
»  Lowest  level  task  has: 

a  Processing  parameters:  Resources,  time  and  workload,  may  be 
unknown  a  priori 

a  Consequence  of  task  execution: 

-  Identify  processing  parameters  of  some  tasks 

-  Gain  resources 


Execution  Parameters:  Known  Execution  Parameters:  Unknown 

Execution  Consequences:  Task  B  parameters  Execution  Consequence:  Value 


►  Typical  lowest  level  tasks 

a  Identification  (sub)  task:  Apply  resources  to  identify  hidden  attributes 
and  infer  the  execution  requirements  of  a  task 
a  Execution  (sub)  task:  Apply  resources  to  execute  tasks 


Processing  parameters 

o 

Required  resources 

o 

Baseline  execution  time 

o 

Baseline  unit  workload 

Execution  Consequence 

o 

Identified  processing 

parameters  of  some  tasks 

o 

Resource  gain 

Identification 


Task  A: 

Attribute  Identification 


Execution 


Task  B: 

Actual  Execution 
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■  Organizational  components 

*  Agent:  Automated  system  representing  human  decision  makers 
a  Ownership  of  limited  resources: 

-  Agent  can  either  own  these  resources  a  priori,  or  can  acquire  them  as 
a  result  of  task  execution 

a  Workload  constraints: 

-  Workload  of  an  agent  cannot  exceed  its  maximum  at  any  time 

-  Task  identification,  execution,  communication,  and  coordination 
activities  contribute  to  workload 

►  Organizational  repository:  Logical  organizational  block,  models 
information  storage  for  intra-group  and  inter-group  communication  and 
coordination,  it  can  store: 
a  Transferable  resources 

a  System  configuration  information:  Mission  task  graph,  resource 
capabilities,  and  workload  constraints  of  agents 

a  Run-time  information:  e.g.,  identified  task  parameters,  status  of  tasks 
(ready,  working,  finished,  disappeared,  etc),  and  workloads  of  agents 

a  History  records:  Resource  allocation,  communication  and  coordination 
records 


Organizational  Structure  (2) 

— 

Organization:  A  coordination  network 

»  Agents  and  organizational  repositories  as  nodes 
»  Communication,  links  between  agents  and/or  organizational 
repositories  as  edges 

»  Coordination  groups,  subsets  of  nodes  and  edges,  where  agents 
coordinate  their  resources  to  process  tasks 


Communication  Link 


Modeling  of  agent  behavior 

►  Environment  sensing:  Communicate  with  other  directly  connected 
agents  and  repositories  in  the  organization  network,  to  obtain 
mission  and  organizational  information 

►  Information  processing:  Collecting  information  to  decide  which 
task  to  execute  and  when  to  execute  it 

»  Action  monitoring:  Supervising  activities  during  task  execution 

»  Agent  can  play  two  roles: 

a  Executor  -  Select  tasks  for  execution,  and  monitor  the 
execution  of  tasks 

a  Coordinator  -  Coordinates  with  executors  in  the  same 
coordination  group  and  directly  connected  coordinators  in  other 
groups  for  environment  sensing  and  information  processing 
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■  Organizational  performance  depends  on 

»  Settings  and  interdependencies  among  the  mission  and 
organizational  components,  i.e.,  tasks,  agents,  organizational 
structure 

►  Task  scheduling  and  information  exchange  of  agents 

■  General  metrics 

►  Mission  completion: 

m  Percentage  of  tasks  completed 
si  Percentage  of  tasks  identified 

si  Percentage  of  tasks  disappeared  before  identification,  or 
identified  but  disappeared  before  execution 

*  Workload  distribution  among  agents 

■  Measures  on  collaboration  and  information  sharing 

*  Percentage  of  tasks  completed  as  a  result  of  collaboration  and/or 
information  sharing  among  agents 

►  Workload  imposed  on  the  agents  due  to  collaboration  and/or 
information  sharing 
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Illustrative  Experiment 


Mission  setting 

»  Mission  tasks: 

a  Model  pre-defined 
and  briefed  jobs 
■  Interdependent,  with 
dependencies  encoded 
in  a  task  graph 

»  Time-critical  tasks: 

a  Model  disturbances 
from  the  environment 
a  Mutually 

independent,  dynamic 
and  stochastic  time- 
critical  tasks 


Mission  Structure 


Mission  Tasks 


Time  Critical  Tasks 
(Exogenous  Events) 


Each  task  has: 


Identification 


Execution 


Illustrative  Experiment  (2) 

■  Resources: 

►  Eight  types  of  reusable  and  transferable. 

»  4  for  identification,  6  for  execution,  some  common 

■  Mission  tasks: 

►  6  composite  tasks  (identification,  execution  phases) 

►  Consume  more  resources,  take  longer,  earn  more  rewards 

►  Processing  times: 

» Identification  (10,20)  time  units 
»  Execution  (15,  30)  time  units 

►  Resource  requirements: 

*  Identification  -  2  types,  10  units  total 
»  Execution  -  3  types,  30  units  total 
»  Workload  imposed: 

» Identification  -  5  units/time 
»  Execution  -  10  units/time 


■  Time  critical  tasks: 

»>  10  types. 

»>  One  identification,  one  execution  sub-task. 

►  Average  appearance  rate  -  one  every  50  time  units. 

►  Life  span  -  (100,200)  time  units. 

►  Resource  requirements: 

►  Identification  -  1  type,  total  2  units. 

»  Execution  -  2  types,  4  units  total 

►  Processing  times: 

» Identification  -  (1 ,5)  time  units 
»  Execution  -  (5,8)  time  units 

►  Workload  imposed: 

» Identification  -  1  unit/time 
»  Execution:  3  units/time 


■  Agents: 

»>  5  types  of  resources,  20  units  in  total. 

»>  Maximum  workload  -  20  time  units. 

►  Collaboration  -  workload  imposed  is  proportional  to  the  resources 
contributed. 

■  Simulation  time: 


►  Mission  tasks  are  completed  or  maximum  of  2000  time  units. 


Experimental  setting 

*  4  agents  (A1 ,  A2,  A3,  and  A4)  with 
balanced  resource  capabilities  and 
similar  workload  constraints,  form  2 
coordination  groups 

►  Organizations  of  interest  for 
comparison: 

a  ORGA  -  self-synchronized,  no 
sharing  of  resources  and 
information  among  agents 
a  ORGB  -  intra-group  resource 
sharing 

a  ORGC  -  intra-group  resource 
sharing  and  inter-group 
information  sharing 
a  A4  synchronizes  between 
repositories  A  &  B. 


ORGA 


Ilustrative  Experiment  -  Simulation  results 


Performance  Metric 

ORGA 

ORGB 

ORGC 

Mission  completed 

NO 

YES 

YES 

Mission  completion  time 

N/A 

111 

66 

Percentage  of  time-critical  tasks  identified 

49.5% 

94.6% 

88% 

Percentage  of  identified  time-critical  tasks 
executed 

13.5% 

83.8% 

71.4% 

Percentage  of  time-critical  tasks  disappeared 
w/o  processing 

39.2% 

7.4% 

10% 

Tasks  executed  due  to  information  sharing 

0% 

0% 

12.4% 

Average  time  elapsed  between  appearance 
and  identification  of  tasks 

1.37 

4.02 

2.9 

Average  time  elapsed  between  identification 
and  execution  of  tasks 

4.0 

6.2 

8.2 

Avg.  agent  workload  per  unit 
time 

A1 

0.165 

4.33 

4.46 

A2 

0.09 

5.53 

6.95 

A3 

2.53 

7.34 

5.14 

A4 

0.48 

4.04 

5.23 

Observations  and  inferences: 

►  Collaboration:  task  identification  and  execution  by  multiple  agents 
facilitates: 

a  Expeditious  mission  completion 

a  Better  handling  capabilities,  by  allowing  an  agent  to  contribute 
and  complete  tasks,  which  may  be  impossible  for  an  agent  to 
finish  alone 

►  Information  sharing:  exchange  of  task  identification  results 
between  the  two  groups  facilitates 

a  Better  focus  on  mission  tasks,  by  giving  them  higher  priority 
a  Balanced  workload  distribution 
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■  Summary 

►  Proposed  a  modeling  and  simulation  methodology  for 
organizations  involved  in  stochastic  mission  environments 

►  Stochastic  task  arrivals,  task  characteristics  not  known  a  priori, 
but  maybe  inferred  to  a  certain  degree  through  the  task 
identification  processes 

►  Organizational  model  implemented  using  the  ANYLOGIC® 
simulation  package 

■  Future  work 

►  Full  range  of  task  interrelationships,  e.g.,  conditional  task 
branches 

►  Information  integration  and  dissemination  mechanism 


Thank  you 


